rfl *1 ^- 



o 



KOREAN INTELLECTUAL, 
PROPERTY OFFICE 



This is to certify that the following application annexed hereto 
is a true copy from the records of the Korean Intellectual 
Property Office.' 



M §! £1 S 
Application Number 

m m \* m m 

Date of Application 



\5\m& 20001M M 67183 m. 



2000£ 111! 13U 



Applicant (s 



pj 




2001 a 05 ^ 02 ^ 



COMMISSIONE 




1020000067183 



2001/5/ 



[AiWS] 

[4*61 XH] 
[HI £24 ft] 

[£S2!] 

[□ £I°J] 
[£JS] 

[CH £1213 = ] 

[CH £121] 
[&S] 

[CH £I2!3E] 
[5S?lg)§^B!£] 
[iTSXU 

[£S°I ^S?|] 
[&S2I SSH^I] 
[^BJe^&iS] 



mm 

2000.11.13 

aj^Ej gfgi ^j|fc= ^AI2i jm u\m 



APPARATUS FOR REAL TIME TRANSMISSION OF VARIABLE BIT 
RATE MPEG VIDEO TRAFFIC WITH CONSISTENT QUALITY 



&£Sft ^Sl Af 
1-1998-104271-3 

9-1998-000386-5 
1999-007368-2 

9-1999-000370-4 
1999-056971-6 

KIM.TAE YONG 

550718-1709518 

442-470 

3JIS ^^lAI 9- 



EH § APT 936 # 1405 



[^3] 

[felMS?] 
[flXI] 



[JIMSIS] 



KR 



^§1S XII 422 °l o|si- §i, m 60^° I 

Oil 21 S S§I4JAI- S S^SLIQ. CHPJ2! 

ass (21) cu£i2! 

3^4* (2!) 



20 
16 



2 



29,000 §J 
16,000 S! 



34-1 



1020000067183 
[*j«A1W] 



0 2j 0 
10 m 429,000 
474,000 SJ 

1. S^fAi- SAIIAi(ES)_1S 



34-2 



1020000067183 2001/5/ 

°i7H 7fl^l^ 7 >^ y] — "§r ^(VBR MPEG) ^ z^sj ^Efl 

^^=1^. zfzfs] 5.3)^ c}]*!: S3l<y ^V^o] 

^143^ ^1" ^1^7lofl ^^^Cf. Olscl ^s|6|) ^sjig ^ tflolEjSl # 

4^ 5^1 n^r^ofl o]*fl ^O] ^ ^1-^ «>7llSlJI, C-flolE^ 

#*flAi ti]c]^. ^a] Al^oj) ^-h]^ t^S. 3i^th ^-o] ? VBR 

£ 1 
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^-i: 7Mb 7>^ <M tilc]^. ^ Al^efl {APPARATUS FOR 

REAL TIME TRANSMISSION OF VARIABLE BIT RATE MPEG VIDEO TRAFFIC WITH CONSISTENT 
QUALITY} 

£ l^r <H ^HH ^1 tb VBR al^-SL ^/^ Al^alo) ^ o_ 

100 : VBR v)^)Sl 110 : *]k)£l °j3t-l 

120 : t^s) 130 : Si -2*31; *ft°]7] 

140 : ^fl^l- *1H7] 150 : LB ?bgr^ 



200 : MlM^a. 300 : VBR ^ a]^ 

310 : else] ^3t| 320 : ^sc] 

<9> 1989\i 6^, W. Verbiest ^ L. Pinoo°ll IEEE J. Select. Areas Commun. , 
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Vol. 7, No. 5, pp. 761-770°fl 'A variable rate video decoder for 

synchronous transfer mode networks'^-, 1994^1, N. Ohta°fl ^^fl Artech House°H^i #lr 
^ 'Packet Video, Modeling and Signal Processing*^ ^^V 1 ^, 7>«i h] S-jjKvar iable 
bit rate ; VBR) ^ «lM-ir(constant bit rate ; CBR) 14 ^ 

^ Sr^^r afl^Srfe 33°-^- &tf. n^l^j- ul ^ 5. ee|s ( video traffic)°l 

3.^^. VBR MPEG (Moving Picture Experts Group)^:, 1995^ 4^, 

IS0-IEC/JTCl/SC29/WGll/N0801rev, 'Generic coding of moving pictures and associated 
audio : video*, MPEG Committee Draft : Rec. H. 262<H1 7flAl^c^ oi^ ^. 0 ] t i- ( 

P- ^ B-Sefl<y( frame) 4 3 7 r *l£l A?\ = efl«3 ^^#^1 £]*1H *fl-f 

#*>7l -g-^Tll £)&i=r. o] VBR 1996^ 8^, D. J. Reininger, D. 

Raychaudhuri ^ J. Y. Hui^l ^l«fl IEEE J. Select. Areas Commun. , Vol. 4, No. 6, pp. 
1076-1086^11 feir 'Bandwidth renegotiation for VBR video over ATM networks'^ 

71W5H oi^ ^ol ; t}s ^^.o. 7 |^^ <g#^oi nH-g-ofl nfl-f Al^^ 

(time variant )9l ^ A £-=r 71-^14. 
<io> S^-g- 7>^1 u]cl^.^ ; -^^tb ^^-(quantization) sj-^l&l^ S--E- ^31 

^IrS. *fl^3l-fe VBR(unconstrained VBR)-g- ^tMI ^*1H ^ ^tf. 

°H cfltr ^-§-^ D. J. Reininger ^^1 ^Itr , 1994\i 5^, P. Pancha ^ 

M. El Zarki°fl IEEE Commun. Mag., Vol. 32, No. 4, pp. 54-66^1 ^ fe-g-, 'MPEG 

Coding for Variable Bit Rate Video Transmission' 0 ^ 
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7fl*l£H SX^. ATMCAsynchronous Transfer Mode) ^lM^^^ ^€ 

(bandwidth)-g- 4^}7] nfl-g-°fl, ^a.-g-(peak rate), -fM 7>^^r a] -^(sustainable 
rate), 0.^31 2)cfl ^ (maximum burst length)^- 3 7}*} Bj-eH e-H 

cq^ ^ VBRCconstrained VBR)# ^-3-5. ^§:3Ksmoothing)(a^fe 

°1 (shaping))^, 1988\f) 7Q, B. Maglaris ^|*fl IEEE Trans. Commun. , Vol. 

36, No. 7, pp. 834-844°!] ^-g- 'Performance models of statistical multiplexing 

in packet video communications'^, 1993\i F. Bernabei -!M1 ^1*fl Proc. INF0C0M, pp. 
1330-1336^1 ^ 'Analysis of 0N-0FF source shaping for ATM multiplexing'^ 7fl 

9X^ °l-g-* 7fl-a*>Jl f wl-g-o.^. 

VBR# ^ SUb 7 r # ^ # ^>M- 

s S#^-^r INI ^(bandwidth negotiation)^: #^-8: ^tr 5. ^-&-tr 

(encoder buffer overflow), ^3.tf _$_tH-lf-^- (decoder buffer 

overflow), H^b ^«fll- ^ , o}^ *}^SL ^]o]b\ 

°j3ci (joint encoder) ^ *fl ^ I- (channel rate)£] ^Hb, 1992M 12-g, A. R. 
Reibman ^ B. G. Haskell°ll IEEE Trans. Circuit Syst . Video Technol . , Vol. 2, 

No. 4, pp. 361-372-Hl fe-g- 'Constraints on variable bit-rate video for ATM 

networks'^, 1997*d 4-£l, W. 
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Dingofl £}Sfl IEEE Trans. Circuit Syst. Video Technol . , Vol. 7, No. 2, pp. 266-278°fl 
fe-S- 'Joint encoder and channel rate control of VBR video over ATM networks' 0 !] 
9l^= *W ^°], ^£ ^ ti]^ H7lf JLB^ ^ 

Reininger -g-^ lefl^ ^ %£|-(traf f ic smoothing) *fl^# (bandwidth 

renegotiation scheme)^, H^^l M-Efl^ ^(-Sr^lBliKrenegotiated traffic parameters) 
4 ^*l*r^ £1.2*3 1- (encoder rate control scheme)^- afl^^M! 

Reibman ^1^^ ^ alt} .2. a|Et(^, 91 3.^ ^ ##1-) >M ^ 

oi^d ^ ^sci tHaj^ofl cqsfl ^-^cf^ ^^JL £!o_^ , Dinger 1^ 

2] 3. negotiated peak rate)^, *]-g-3fe nfl-°- nfl nfl-f 

7>^cf. o]^, A}-g-sl 3£|3#ol s\3.^ 1/201 7ltb *r^, 

o.x]£]^^ «!■§:( 180kbits/S3l<y) iL^f 4 Hfl 7}^ ^Tfl &t\-. Reibman ^ Ding^l ^ 

=S.Afl^ (on-line processing)^ *r ^ 91 

Cr. 1995V1, K. Joseph^ D. Reininger <Hl ^*fl Proc. ICIP, pp. 1761-1767^1 feg- 
'Source traffic smoothing and ATM network interfaces for VBR MPEG video encoders' 
1995^, S. Jung^f J. S. Meditch°fl ^«fl Proc. ICC, pp. 832-836*11 ^€ 1 
Adaptive Prediction and smoothing of MPEG Video in ATM networks' , 
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ubIj! 1994H1 S. S. Lam, S. Chow ^ D. K. Y. Yau°fl ^sfl ACM SIGCOMM, pp. 281-293°fl 

'An Algorithm for Lossless Smoothing of MPEG Video' 0 !] 7lM5|<H 
£°1 , VBR MPEG MHfls? ^sMl ^ ^.j7 oi 

^eM, ^-^1^4- *M*>7l ^Sfl aflo]^ ?JiLS, <a 

7}*)^ VBR MPEG til^l^. es)]^ o. ^j^o) ^Al^> ^ SIS.!- *fl^- 

^ ^ *}--§-] 

niS.^ dH^!- 7^^>7l ^tt Sl-Sc] ^7) *}r)SL cflolE^ 

oil tfl^ ol^V ^a>o] ^ Tfl^ofl -§-#*(H J*eil<y s^n] e| ofl 

Sj*fl 5\±r WIS ^*>J1, ^Bf°l^ Sflt* 71^3. S^fe ^>S)- 

-§- ^7] <?1SCHS. ^sr>7l ^l3^f ^1^71, #7l <?]iS^t; 7l ^£ 

^■71 HIM ^1 -g-#*fl>H ^#2> ^ tfl^#-§- ^^e^s.^. ^«>7l ^ 

I" *H7l, ^7l ^-fr ^H7l^Bl #7} Br^l^^ -g-'iHH 

^1^1-^- ^3*>7l 1-11 ^=1, ZL^ZL ^"71 l-HEO^^H.^ ^ 

^lBll-oH -g-^-SflAi ^-71 <&3.tf 7^£H ol^ # 7 ) ujt^ C-flolEi^- ^ ufl 

M4131- **fl ^^>7l s]7l (Leaky Bucket counter)!- StHb^. 
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<15> 

<17> £ ^fl-^b VBR 4^ Ssfl^ ^iS^l- ^H^H 

#4^4. ^efl°r] #341 tfltr #^l-£r #3°1 ^l^^ ^fl^« 

£|*fl ^ ^ M# >&7fl£)jL, c-ll o] Ei ^ s,*]]^ tijrq^. ^A] A} + 

^.sci tH^s. 

<18> ^g^Mfe S^-i: 7Mb VBR MPEG a]tq o. eeflrfo] -a*l# ^ 

*r JLSH'y y o V ^^r ^11^>J1A> ^^H^ sj-^-n] E^ 

°liSt:i ^ t^s-ofl Y*r£ ^ll^lr-a- ^r^rr 2°J1 ^IsdJ (joint encoder) 

^ ^fl^l- *fl<H (channel rate control scheme)!- ^tr^f. ^^Hel ^-i- tt 

x\Z}7) ^*fl ajl^s)^ z]-^ j?L3ll<yo)l o]7>5l^ -=.5. ^eH^ 

(target quantization parameter ; target Q)^- ^ tH^l 3.7] ^ ^eflol 

1- :ziH*IM aJ^sfM] ^Efl^^o>n> ^ ^*\7\ ^ s(-e1-n)E^ (target Q) 

^ «1^^>711 Sl-S^l- *D<H (encoder rate control )# ^>»1 ^M, fe- 
^ sj-^ofl Aj-ig-*v ^(fluctuation)-^ -fr^W. 

<i9> *j]°>^ *Q<H ^ ? J-S: fl«fl ^-S. *%%^ 4e} D l^ (target Q)» ^ 

^*>fe JL^oj aj-^ c£fV ^l^-trcf. zl^jl, ^#^51 E^f <^*V ^-^ tfl^# 
—^(dynamic bandwidth renegotiation scheme)S. Xl-i^tr 1 ^. 
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Jl^£)^r tfl^^g: ^a);^ MtHS , vll^^sq- f-?fl %-*\SL5L ^^4. ^ 

VBR MPEG ^l^sl ^tr J=2fi5j sJ-e^lEil-sl Aj-Efl-g-o. ^f-ofl o^^fl 

Ai -f5l^ *flo>^4. oJ 7 H, 2]£i^ -fM 7}^ Hl^JL 

Sj- € «1*fltH VBR (unconstrained VBR), ^^t!" ^ tfl^* ^)tr 

^ u] e^(CBR)^ 3.^ ^4«-£r, (simulations)* ^*fl afl^ ^^#34 

Si Wlc] 0.7> 7>^ M^l}. 

<2i> ^oD^^. t -g-^tb ^-i °<J=*r3J- ^l-^l&l^C target quantization parameters) 

6 1 t ^(scene) ^fls} E}<y^ S^^SC frames W «fi , #^£}tt «1 1=1.2. 

sHM =^ ^t^ji 7>^tbcf. VBR MPEG «1 1=1.2. ^/^a] a]^^ o. £ x 

<22> H l£- ^sl <y ^aHHI sltb VBR «1 1=1.2. <S7*r4I A]i^(ioo, 300)* J±<*| 
^7} l-^-Holcl-. £ i# #2^}^, VBR «1 1=1.2. ^ AliEfl( 100) o. alc1 o 

^lSDl(llO), *Wl20), LB 7>^B1(150), <?lS^l- *fl<H7l (encoder arte 

controller ; EROU30), ^fl^l: >fl<H7l (channel rate controller ; CRC)(140)# 

i^tr^. =lz]3L VBR «1 1=1.2. ^ Al^^ooo)^- i=1.sd| ssj (310)^- «1 1=1.2. t=l^cl 
(320)1- i^-tr^-. VBR *]t]SL >M^(100W tl^^l- *fl<H7l(l30) ^ *fl 

« ^H7l(140)^, *fi*r ^Al ?1^a-1 tilr^^. o].sd] (110)5.^ ^ 

^t-^r ^m^S^S} ^-fr* zl-zl- ^MtH=r. 
<23> ^, £ 1* zj-zj-sl Sefl^^r Sls^-I: °\ 7) (encoder rate controller 

34-10 ' 
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; 130 H Sl«fl afl^fe- °^>Sl- *H (quantization parameter ; E &Q*d)s% %v\] 3. 

^€4. (video encoder ; 110)3.^ ^1 °1 ^ ^ ^sc] t^s] 

(encoder buffer ; 120) S #^€i=r. 7 AA$\ =Sfl^J (frame interval)^- ^tb 
t-( transmission rate)£r = ^l^l^ ^^1- *H <H 7] ( channe 1 rate 

controller ; UOHl ^*fl € Hl 0 "!^ H]7l tf^ 

(Leaky Bucket counter ; 150H $)$\ ^1^ ^ fl-a^ui, fMl€ 3He|^ l-fle^a. 
(200)# -f-*lH cl3ci «l3t| (decoder buffer ; 310)3. ^7]*\ , iflm$|3. 

H^Hfe *<H£ l^tr 33 °- 3. 7}^^. n ^s)-, vilE ufl^ Tgeflo]^ wl^ ^ 
3# ^*fl -¥-^€^. 

^3£r, Sell^ <j\& 42-3. <y=*>s*- ^efulE^s.^ 3^ ^ 

(appropriate set)^ ^tb ^l^cf. ^jL, SSlS. (joint 

encoder) ^ ^it *II<H^, ^1^^^ t\3.^^\ xj-o]^ ^ MJfl^ Sr&M^ 

<^fl ^-fr °}efl^ 7l«^r -£*3*HrH| A]~g-^ «-jr 

Qtgt = Ql. Qp, Qb^ ^3. °^>2r A^v] e|#o} ^e S ^ <^7H, Q I( Q P ^ Q B ^r 
I-, P- ^ B-Hefl^t zj-zj- M-Bl-^rf. Ttt 3*1 ^ Sell^l tfl-g-s]^ 

(time duration)!- M-B^r}-. Ej ^ ^efl^ [(i-l)T, iT] ^ ^3 

3- *d^& ^ q-E^tf. £ + i ^ R+;^ i«i^ Sefl^] ^7> ^-°> i^s)^ ^ 

^€ ^ SZ^ 331 ^ M-Hl-^q. Etgtj^ sefl<y ^-?> ^<L> 

^-S. a]J= M-eJ-vflth Ei(Q tgt ) ^CQ, S ,)^ i^^j) £e|oj ^ -=-3. 

34-11 



1020000067183 2001/5/ 

^eW3#(Q tgt )oj| ^ ^ ^*fl «1S ^ ^ ^ uj-E^T}. 

D^r ^eflo]!- uJ-E]-ifl^, €\=LX^7\ cfl o] B] 1- ^1*1-71 A] ^ 

DT 2, ( second)!: 714^. «J B d j^r Sefl^ nfl t a 

t = iT <H °j2t:i ^ ^SH^S] ti]Eo)] 4^-1^51 ^VEfll- ^ uJ-Ej-^n}-. Be max 
B d max^ ^ Wl^ofl tt^ AM 2^ zj-z} l+E}^. L max ^r tiUM 

4^ LB 9] A>o]^ 4^\H4. ^JL, L;^r i#*fl 5^ nfl, a 

t=iT «a nfl, 4^ LB Aj-tfll- M-E^tf. 

<26> £ 1-g- %V S ^o^ Aj- 7 ] *)v]SL ^ *}^(100)S>\ ^ iL^ 4^ ^4". 

<27> ofl^. t-<^ , i*}*]] = ii|)°M S^£| 7 1 o}£fl ^7fl Cfl7l#0le(-Jl 7>^^>. Ol^ofl 52 

Sefl 0 d^r ^l^V 34°J €$KDCT) ^^M^ ^sf ^ ^^fl = e|l<y 5.Jf E-] <g 

^151^1; *1H 7l(130)^r ^^^-4. ZLSlJL, to^f- ?1 ( 130 ) 

wle^-( E tgt)^- 31^4. H&|ZL uH, 0152^1; *]H ?1 ( 130 ) £r ^^M^ efl i§ 

(si ice-level )-§• 7}^S. Sfrfe ^(^, *'-* c *-°- '"' Ar ^«~ 1 ))§ ^^^1 

<28> ZL^ZL, jifl^-f. ^1^7] (140)^, 913-^% *lH 7) ( 130)5.^ afl^Tr 
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El** ^^^1, ^AaH^ ^sLo) Jl^S]^ tfl<3^g- 3 «IW i-i] j= ^ =L<2}- ^ 

r1t4. ^al, sfl^-f- ^1^7l(CRC)^, °J3C] ^ ^snl iH*!^ st-^ 

SJ*H, o]^r:-1 a^s]( 120)5.^-^1 ^i^sl^ ^ ^^s>7ll ^^Hir 91 

<29> cigc]] SAjsJ LB ^Ei(150)^ (policing traffic)* ^t!r '^lS. 

i#*fl ia^slfe 7]^]- ^ Ri ulM^- ^7} A] 71 R S wlMl- 71 

tt -f-^ ^^4. LB ?\^\7\ 7^ % ufl, oJSC] ti^^E} i^S] t-fl ol Ei 

^ ^3^4. ^11- *<H, Rp = Rs (5^ , Kp = 0)7} LB ^l-SrEi ^Mz^ 0^1 £) 

<30> v]v]± r]3.u\(320)^ t = (i+D-l)T*IH i«i*1) =efl^^- c)3^5|-7l Al^-sfji, t = 

(i+D)Tl^ tlia^# ^^t}. ZLBllLS,, S^l<y^) 5.^- cflolEi^ t = (i+D)T ^ 

^^ci ^#sl<H^ c > 
<3i> oisc] ^ ^fl^l; -#cq ^oto. Reibman * Haskell^ #7l i-g-ofl ^ M-EfM- ^cf. 

O^H, ol^Cl^ V)=LU\21 MeflSj 3>5fnlE^|-i- ^ Sj A>ol^s.ofl <£) ^-^S)^ 

<32> t]iSt:-K320)^ t^SD](320)7> ^o]e^1- ^oj-s-o^l oJj^eI r]^Sr X\^- 

*>7] ^i^H^ D = ^#(frame periods) tj^l^tq.. ZLEjn, <ys*31-(Ej)fe- 

t=(i+D)T *H1 ^^Sl^o]:^ <£cf . ^fl^l-ol Ri <g nfl ^3] Aj-Efl^ 0>E|] [^*}-Al [ 
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2]^ ^Tfl &t±. 
<33> [*r*H 1] 



<34> B e. = B e._ 1 + E; - R; , 0 <B e i <B e 



max 



<35> [^r«H 2] 

<36> gd. = Bd.^ + R . - E ._ D( 0 <Bdi <Bd max 

<37> o] ^Jt]-. o$7]*\, B e i = B d i = 0 <>]3L, Ej = Ri = 0 (for i<0)o]cf. 

<38> Meflrf #eM (traffic policer)^ LBofl LB (LB counter)^ -ir^fe- 

(150)1- ^lW. ^^£1(200) ^ 7H V tf|3j(virtual buffer)^ 

LB ^r*^ R; «1 e# wj-ofi-ojji, i«i*D S5fl°J ^ ^<?> R S #3 

LB 7>^E^ A>ol^ 7 > ^ ^ *fl , i^^fl = 5S(|<9 #^|( t = iT)^ LB 

<39> [*r*H 3] 

<40> Li = min{L max , max{0, Lj-i + Rj - R s }> 

<41> 7 > igtf. °1 nJJ f i = i, 2, L 0 = 0 

<42> Al^al^ oj^cq -o^^l a1^6|) B e max + Bd max «)M ^ o}^ 

n>oi: o^^o] D ff^^-s^ m*%& alS ^7}- Al^Efl a^cq ^ A >o}^(^ > B e max 

+ B d max ) iL^ =Z#, Dflo]E^ tt^ ^#5.^1 ^ olcf. ZL 

oj-Eflofl 4]*r, i7f DM 3.7]^ ^-g- nfl -ft-jgL"S»fl £i=r. 

<43> [^r*h^ 4] 
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<44> e ^ 



<45> o] 1] 2]^E-1 ^Tfl ^ °J^L^1- ( 

Stt ^-S <£*}3j- 4^1^ ) ^ H$}°}7} <£=Ztf 1^(120) A>ol^ ^ x]3_^\ 1^(310) 

A>oi^ ^ig- 5£-§-8: 
<46> c)3cl »13S|(310) ^ LB #h1*H1 ^^«c>l s|cfl ^fl^^ ifls. 

^ Xlfe ^tfl ^o] R+ ; ^, [^tH 2 ] ^ [^tq-^i 3]ofl ^«fl 5]fif ^o] 

<47> 5] 

<48> R + i = min{ Bd max - BVl + Ej- D , L max - Lj-i + R s } 

<49> ovofl^ , ^S^lrCEi)^, ^ia^Ajo) ^ ^s.^*.^ 

1H)€ ^ ^tfl h]e 4KE + i)^ 1] ^ 2]<H1 S]*fH 

<50> 6] 

<51> E + i = min{ Be max - BVl + R + i . B d i+D -i + R + i+D } 

<52> oJ 7 H, Bdj+j).! ^ R+ i+D ^ Reibman^ ^7) ^ofl w}<4 £o] , Ej , j = 

i, i+1, i+D-1-4 5]# 2)f$\*] ^^tf. 

^l^^lrCEj) ^ ^fl^l-(Ri)^ <?lscl <£ci#s-f ^ B^i-! <R; - ^ 

^A]^o>n]- *Vcf. na|q., <y^t:i «1 ss| ^c]#s.-f (encoder buffer underf low)7> ofl^ 
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nfl , o]^ ^ejag ^(stuffing bits)^] ^*fl^ 3^*1 s\z\m. ^ 91^. 

B e max + B d max ) ^4 £1^, ZL^^ 3^iUr ^ = 2fl<y#£r tfl o) b\ $] 

^£.^1 ^ €■§■( fluctuation)^ ^*>X| °l^?r tftf 

1- ZLB^tb ^ri sf^lEllr(Qtgt)^ * a >€- -tl^Hl ^ ^ 9X^. 

<54> D7> GOPCgroup of picture) *}o)2LM.t\- a^i-J- ^tJ-Jl 7>^^t^-. D 

t I-^sfl^^ nfl 7K V ^ ^s]7> .S^p-sH, D 531^1-8: 1-5. 

5fl«a4 Np 7fl^1 P-Hefl<y, nelZL N B 7fl<^ B-lefJ^S ^^cf. ^ I-, P- ^ B-5. 
zj-z}^ «1S ^7> x:y:z^ al## 7>^14^, Se^JfA ^.g. 7 ^ 

<55> [^r*H4 7] 

<56> E _ *(B° max + B d max ) 

1 x+yN p -*-zN B 

<57> x, y, % z Si x:y:z=4:2:l5il- £o] ^igofl ^i^tf. T. Y. Kim4 

J. K. Kim^r 1997\i Proc. ISCAS'97, pp. 1261-1264^1 ^ 'An accurate control 

of MPEG video by rate-codewords model ing ,0 H*1 , .S.E.^1 -E. ^f^ii. (codeword count) 3l 
^Ml til e e (real bit count) 4°1^1 #^3*1 ^31* 7}^^. «1 M^- ^(^ 

, ^f- ^) ^ ^Ml *1H ^rJiBl^C^, *M1 *H <£Jiel#)* *ll<?> 
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<58> [^r«H 8] 

<59> <2*/= arg e ™ in |C #( e,)-^)| 

<60> ^7}*\, C;(Qi)^ °l^SA>o]^^.( discrete cos i n e transform ; DCT) ^ 

= °] 7fl^l- ^n]*V4. 8] oil ^t}-. 

<61> 9] 

<62> _ R 

Cr,^,)-— ^- 



cfl ^e}-^ (model parameters P-S.^ ^ B-SiSfl^ <8=*r3- ^# < ?I Q P 

^ Qb7> ^sqjn, zi ^ P-=3|°] ^ B-=3|«y^ PSNRCpeak signal to noise ratio) 
«r I-S^l^^ 7^}^ + ojTll €4. ^ ^<*« 5^}^ {Q If Q P> Q B } = {3, 4, 5} (for 
Ql ^ 3)°} 3-, {Qi, Q P; Q B > = {Qi, Qi+1, Qi+2> (for 4 <Qi < 9H^, {Ch, Q P> Q B } = 
{Ql, Qi+2, Qj+4} (for 10 <Qi)^ ^ ^ 7>*j>H 

<64> S- £ «3=^^ ^^^(Qtgt) = i*l|<?H S^Sl7l ^6\) ^SM^o) 

n> ^l}. ^1, S^°l ^ °fl^>4 A>-g-^-0fl 0]«fl^ Oj:^ ^ej. 
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£-7} 214. 

<65> Ei(Qtgt) ^ ^«2:>-> i#*fl ^31^ 3R> ^-S. sl-^DlE^(Q tgt )^ d 

lr<H a ZA$c € «1H *r ^ ^€ ^jt. ^- nfl > TM5(Test Model 5)^ ^-f 

(global complexity)^- 44^4. Kim£- ^>5fl -*14 ^ S^^JE. 7fl^r4 Him 

<66> 10] 

<67> £/e, g ,)-ac,(e, g ,)+p 

<68> <$7)*], a ^ J3^ 9H 44*1 4 #4 ^^q. <>l#3<y 3-?-, 

^-CG,^^ Ei(Q t g t )4 ^TTfl ^q. #714 ^ ^ ^TlH 4 Kim 51 fe^^A-1 

*iH4 H5 ^4 m ^*>q. ^, t^H^r ^-S^* *)H ^ 

-§- 3*1)4 Kim fe^H tiU=-§- ^ 5.^0. ^#^.q. 

<69> £6fl4 44 ^J-oJ, i£4 j^J^ nsfl^ol S-S o^j.g). 4444(Q tgt )4 

*fl ia^4*i, 4 — ^-(^<-Q^)7\ ^-^slJl, #71 <?]i2t:-m Ej <E + i 7> % ^ $X$m J\) 
<H44. zl ^4, i?>4 ^7ce,^<^ + ,oi^ ^-s. HlE-g.( E tgt.)oi ^7ce^s. t zz.e)ji <£4 
^ce^>^,ol^ WlE^-( E tgt.)ol E+i^ SlJl, Ej < E t s t i 7> 44 4^ <?li244 

^-3. <y^^l:(Etgti)^ q-§-4 ^3^4. 

<70> [^^1 11] 

<71> if O^CS,,,) &' 8 '=&;CQ, S ,) and quantize with Q, s , 
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<72> an( j jf (£' / (2,g/)^aE'*), E'&' ' = aJE* and control the encoding rate 

<73> o^7l>H, *kA #tHd# ^-i- ^ ^ a7> ^S-H Ei <E + i7> 5] 

^, 0.97> ^>-g-El^cf. JEefl<>HH H31<yilS SH3-S: -fi- 

*1*}7] fl«fl S.^ ^efl<y#ol s-s. 5).^nlE-1(Q tgt )sq- ^^s]^ 3^, VBR 

MPEG altq^-i- ^Ht!- af|<H<q ^ <5>u|- oith zieiM-, 

.ac] ^ ( overflow)^ ^3*1 &7fl ^t=K Ei < E + i«l "fl lHi« 

91^ 'S^S-H underflow)^- ^(stuffing bitsHl Sl*IH *r £14. 

<74> 11^14, Ei > EVlig, °}5ZTi\ Hjsj iflfil IHtS^- tqscl iflfil 

^C^iM^l £3? igj-^jg - ol Cf. o]al*> o>5flo]] ^ 

<75> qi k » = k^*H ^eW^S. Tfl^-S]^ <£^.£(. ^. ^ ^ 

k=0, 1, N s ii ce -1 °}JL, N s i ic e^ ^31 °J ^ ^eM^ 7 fl^ 4 ^1^. q ik ^ 

Aq iik S ^£]JL, Etgti^l ^S]^ 2:71 <#z}5\- Sj-S^^l E-) o] , 

Aq i)k fe k-l^^il ^SM^M a)E ^es. jLs^flAi ^BM£]^ ^ 7 > oj*]-^ 

<76> ^ 
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S. wlM-irCE^i)!- nj- = 7l ^«fl Kim^l Af-g-sH 

<77> ^ 

k ^ ^Wl^K *'-*)7> ^, Aq i;k 7l- ^^^4. °1tt ^ 

*V 5)^ tile ^ nfl, A q iik b 13]^ 

<78> 13] 

<79> a^i ^i 



<80> 



A? a =max{ O, A^^-l }, if (( it^ < Z^t,) 



<81> aj7H, Aq i0 " 0°}JL, E i;j ^r i»l*fl ^efl^ tflSl j ^o^S^ ^*fl5. ^ 

€ «1H ^ojcf. pj-xl^o.^, ^1 ^l-sf- ^nlBl(q i>k )^ i^n^ 14]^ ^-o] ^fl^ 

<82> 14] 

<83> <?,.*= max { 1 • {31- A } 

<84> q7}*\, S^nlE-Kq^k)^, #7} ^xi] B\ (q; k )7> TM5 o^^j. 

i^J ^o^^A-] A>-g-5)7l afl^-^l 14 31 A}ol<q tt^^^. 

<85> o]^ o^^jjLcy) ^-Efl^«-Ei, 7}^ a]M ^ Rj < B e i-! + Ei^. ^tb 
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oil, 11H 3.*\& ^3. «1M ^(Etgti)ofl ^ o^- ^ai 

<86> 15] 

<88> <ys^lr^r Ej = Ejtgt 7> ^ ^ 5as^t ^H^. ^ Rj = Bi-^ + Ejtgtoi 

^ ^ 5^ SliM ^ ^Cil-JM^ tilHo]] *n^^ ^ sl^. 

<89> 01^-34 ^-o] ^fl^l-(Ri)^ tt^ ^ LB 7V£eH s]«f| s^-g-slfe- ajtfl 

sl(120)5. -E (empty area)* ^M*}^ tb^. °1 ^ 

-tftHd* 5HM^i=r. ^ S!sit:1 «Wi20)7> ?m *»fl 5]^(#, Bi-i^l 
^--^ ^-Tfl S^) Ei + ^ Ri + S. *M^t}. n*BH, a<H*l «y^^lr^ ^tHdofl 

oo> ATM(Asynchronous Transfer Mode) oj-g- 7}-^tr tfl<»^ £ 

^ofl cfl*r MHfl^ ^(traffic contract)^ ?)-3H aflt^ nftq^ 7}*\7] ttfl-g- 

VBR(const rained VBR) ^^^l W «?!^ 0 1 -S-^cf. *lltr 

3 VBR alM* ^H*lH, ATM 3L%j (ATM Forum)£: ^-§r(Rp), 7>^tr 

(Rs) ^ a|tfl ^o] (maximum burst length ; MBL)^- H£r sfe}^ s.^ o. 

oi> ^ VBR MPEG ^-§- ^sfl ^-S. °^}s\- 
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^€ *r 9X^. SHH »V54- ^l€^(video sequence) 

^ *fl-f 7}7]b a|i f 4 ^ ^s|-7l nfl^-ofl, 

<92> 3g^ (H :^ *]]ol3g)^ E^rfo^ 31] a-gr-i: 7>^V "o^l" # 

SVM-^I, vflm^a. |r4a)o S 7fl^*b4. ^z. em-, nfl 

-f ^-Ir^^l ^1:* i^^l ^4^, 4 ^-afl^ oj^s] u-oj-oj^ ^ 

<93> SBfl^ EH3#£r, d 13 MPEG GOP 3<H^6|) o)^^ ^71^ ^Hfl^. 4 

MPEG «14^- ^^.iiL^-Ei ^5fl^ sfl^^ 7]^^ GOP 

^ ^^^4. ^-i- *V7l gop aM^M n^s. 2.qE^ 

^ ^^r-ir 4i^Rr ^H?}4. ^7l^ ( ^-s]^ S^f *>7l W SVM- 
^ GOP ■=?■*>-§: a}^, GOP^ G N ^^4. 

<94> E avg (Q tgt ) ^ WQtgt)^ ^7)1 ^efloj (i) ^ GOP i^l^j # ^ 

= # WIS ^ ^ £efl<y ^ ^cfle] «1e ^ z]-^ 4^-4 ^-cf. 
<95> 17] 

<96> , Gjj-i 
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<98> <^7H, Km(^l)^ ^o'U, Km£] -=-3£r «1 J= -g^m-xCG,,,))^. ^^^> 

7| p>^1# ^<sRr *<H, Km = 191 , ^ n)B.^( E ^CQ tg ,} ) 

-& GOP ^ s)tfl alE^-j^ ^-Tfl sjcf. zleIji, °Vot = 2 7> 5^, £|tfl 

^-(^axCe,^))- A o > 7 | ulE^-o] 2Hfl7> ^nf. 16] ^ [*r*HI 17]<M ^€ 

^ ^/Ce,^)^- (for /-O^+l </<C^ ^. ol ^0^37, ^^^1 ^-f 

<qq> 

^ ^ ^?>^^1 -fM 7>^tV ^(normal sustainable rate) ^ ^Ufl Sell 

^(i)* i^Hr GOP ^^Hl ^ ^fl ^ e fl<y(i)^- i^>^ ^Ivt GOP ^-^1 tfl 

<ioo> 18] 

<101> R=E^Q tgt ^K s {E mBx C Q^-E^ Q tgt ~>} 
<102> 19] 

<103> ^=^^{^ majc CG, 8 ,)-^} 

<104> o\7\*\ , Ks ^ Kp^b 0 <Ks <1 ^ 0 <Kp <1^ 2iHSr AA 7lb ^K^o] 

VBRCno smoothed VBR)S. Kp<l^l ^^Hlfe 3*3^ ^ * ne)]o] ig- ^tflo] 
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^eflo. ^sf-g). ^ 5) (smoothing buffer)* *L£L3. tr^k 
<105> tfl^tf^ jrj-ig i^l -§-( scene contents)^ ^1 ^5)-*Rr ^ tfie^-g- ^ 

^^.S wfl^l*>7l -felfe §^ ^ ^IKtraffic variation trend ; 

UPC var ) (=0, 1, 2, ■■■)<*) Sl^B- ^-7) Sl*)^ ^^fl^l -B-^l 7}-W 

(Rs)4 M ^^}^ < y -fr*l 7>^-*V til-ir(^)!- «lia^ofl 20] 4 ^ 

<106> [^^H 20] 

if (^T<Ci f decrement UPCyg 
else if (CI-h^^^) increment UPC^ 
else ifC° <CZPC ^, decrement UPC V 
else if <™>(^<0) ; increment UPC^ 
<iii> else UPCvar = 0 

<112> ^7)*\, 0 <b < 1 olJl, UP^o] ^7l^ OiLS. t}]^ 0 l ^#5)3j 

J! 7^14 ZL%*1 ^ nfln>q-, <# 7 ] tfl UPC^S}- n] s] -E.3l# = & 

x (>0)^ aunofl ^^^cf. on- M-Efvflia ^4. 

<113> 21] 

<114> if I UPC var I >X, <«,.^.A4Bi> = {^ J^ojg. tfl^^Aj- 

<iis> c^7l>H, xa* tfl^^ «]-§:* ^ b iofl e ^^q. f a 
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*1 =r^€^-3I 7>^tb^. neflsj s^njE^o] cf-g- i-=efloj Aj^ofl^ Afl 

T neg0 = 3T7> £\ZL, ZL%*} ^-fofl^ T nego = DT7> 

<ii6> lefl^ sJ-efxjlE-H- 7)z±g. ^ LB f}^] *}°}^±= °}$\ 22]$\ ^ 



<ii7> 22] 



<118> L = n -R 

max 



<H9> o]^ 7 Li=0<a "fl *\3--%: ^ ^|tfl ^o]-(MBL)7> «lS#(Rp)3j- ^-Tfl 

?A^r si\v\x&t\{Zr t MBL = Rp). Uax^. LB l\-&^7\ Rs = Rs *]^-<*} 2\n 
#7}S)ji, HBll^] ^Zt(i) Rs «1 Soil o]sfl #^5) 3E-^ «l-7l ^ ^ LB 3 

s)-e}-nlE^ <£*}$-^5. Ir^^Jl ^flsj J=efi«| ^H^l *H « 0 Vefl^- 

Tfl €4. iHfl^ sj-sH^lrol ^>-8-£)7l ufl-g-o-H, 

^7l ^efl<y-^ ^JI). Cj-S. 7} ^14. CIS]- ^M*>7l ^ 

-R-*l 7>^tb (Rs)3 e>*V^)l- ^W-. 
<i2i> VBR ie|^ ^eflo] ^o] ^ ci^q.^ *f-x\<& BVR) ; cc^ nfl^u| 
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o]*fl <ajJjL ^z])o}^ ^ SW^r, ^sj- BVR) . 
<i22> ^ , -5f*l<£ BVR£] ojAVaio] VBR ^efl^ H 31 °1 , ^ al^i* 

<123> BVR 5go_ A^A^.^, D=0<?1 ^ 5 - +B L=Oo| 3 oj 01 cf. 

<124> ^eflo] &o] =^5} t\)o)B\ Ei(Q tgt )sl ^^>7l ^1;^ 

^..axce^^i^-i^+fi^ (for £xe >g ,)=£ max (e /s ,)) 0l J1) 

^m^-^y-i-*-^ Cf-*-Gw OoJ jg^o] o]o]°] copo] E avg (Q tgt ) 3.4^, S.^ 

^M^fe ii3H 8H 7>^>r4. 16] tfl^l 19] VBR 

■S- ^tb «>^"^t!- D=0°1ji 5 ^ + 5L=Oo| S^af f-^] Km > 1, Ks > 0, zl^jL 

Kp = lo]r4. n>$f s|-s]-^B]l-oi r s> r P; MBL^le]-^ LB ^H^tt 

22M Sl«fl Rp - Rs7> ^nf. ZL5]JL ^-*Hd^ 5]^1 ^«fl^i 

4. 
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<125> ojc^ BVR^ ^*S|-(smoothing)^r #-g~g- ^ 

Mefls] #S-f€-(traffic flows)^ ^11- IM^I ^M-S] ^olrj.. c£\ 7 )*\ t o. 

3)£L-|-g- -ft-*] 7>^tV #<y ^ 1^ ^^-s). ^^4. j=efl 

^ ^^-5}-^ D > 0 °1 ZL ^---<-^^>Ooi 2-^^. s] o_^_ *Vcf . 

<126> 18] ^ [^r^M 19]^L-^Ei 3Z|£i-§:(Rp) ^ -ft-*] 7}^*V «l#(Rs) ^HItt, 

- 7 >^1 B-^ A o V E] j ) ^ ^^l-(Ri)^ S)S^(Rp) j£cj- ^tf ^*(Ri)^ 

-ft-*] 7Hf^r al^(Rs) iicf ^ ^ ^-Bflj]- Kp = 1^ ttfl f s) 

3.#(Rp)^r -ft-*] 7}^ «l-^(Rs) ^ 3.7]^ ^-cf. Kp = 0^ nfl, ^i*l-(Ri)^ Rp - 
R s o)l Sl*fl ZL #^d<>l 7$*m ^ $Xt±. ^, ^^l-(Ri)ir -f^l ^Hr^ «l#(Rs):E 
sj- ^4(oj7H, D > 0). BVR-£- Kp = 0 ^ D > 04 ^r°l ^^^4. ^ Kp < 1 

o]^ 3)rfl ylE^-c^maxCe^))^. [^ai i 9 ]ofl ^cf. jg^-sj- BVR^l 

°J ^ 5^ ^ y|e ^(r+j)^ oj-sfl 23] 4 ^Tfl 

<127> [^^-^i 23] 

<128> ^; = m in{^^-£ f f. 1 +£- / . Z3 , ^} 

<129> rt,^/?,)^ Q tgt <4 ^ c||olEl ^<e fgf )^ ^f>} 7 ] E ^Q^- E * 

— ^(R + i)^r 23H £]*fl -ft-*l 7pg^ «l#(Rs)S. 

-,^)^ nfl( ^ 7 ^ 3. c-flolE^V *i<£€ 5^. °] 3 
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<130> 24] 

<131> & 

^ SZi^- *l-7l $]*fl ^d^^ 2?ltol4. ^ 7>^tt Hl^:(Rs)l- 

^ ^-^-3. 5.5fl<g!-£: Q tgt i4 ^1 ^l^l 

<133> ^11- ^o\, MPEG *l€^-i- IBPBPBPBPBPB^ GOP ^21 £Hr*}*}. ^SlM7> D = 

^ nfl, [^r^Hl 4] ^ 24] ^A]7l^ Sell^t 

(D+l) I-Sefl^o] (D+i) Eefl-yt iflofl iff n)| , s)tfl<2] bJe ^ 7 > ifHg^tK GOP 
^2:* '1, 2, 3'o]e]-^l ^- trfl, D = 3°]zl s}-^* ^tb I-, P- ^ B-Sefl^s] 

°}*\-&°] x : y: z<£ ufl , Jg^S^ 7}^ H]#(Rs)£r (* + >>+2z)£//4 7] . ^ 

7l>H, Utt <#7] ^ x:y:z = 4:2:1°1^, 

^ma X C2, g ,)C=^) : E evg <LQ, st ) :R S -A- : 5/3 : 1 y y 0 -| ^ o.^ ^ o.^ 7 j.J=. 

Hl#(Rs)^8r ^maxCGf,,)^ ^til-o] si] zl ( Eavt(Q v )$i\ 20% ^r§°] H*}. D 
= 5£}-^, 7Fg-*V ti]^-(Rs)^r £ - s (e, s ,) *Lt\ 10% t-1 ^^1^. 

<134> Ol^ofl^, ^ofl S)5.2] ^ ^ #7ltb ^ ^ S^ol] <4S)- £ 

^*>^m °lu *<H *W ^3 ^^14^1 
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1] 

#7] ^l^Cl^.^ oJ 3 ^^ *1#*V7l W ^ISC] tH^Sf; 

31 °J ^<?> ^-a °^>s)- S^l^Hl £1^ W]E ^ ^$f>}JL, ^e}oli efl 
*)H7l<2j-; 

^^7)S^-El ^7] Sj-^jEll-cHl -g-^lH ^nlE]^. 

-8-71 ^. 7] ^^^^ o.^ Ai 0)=,^ ^ 

^>-S:^ (Leaky Bucket counter )# ^*Rr ^ ^ <M=1 2}-^# 7Hfe 

2] 
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#*fM Af7l S.z\]<$ ^HJsU ^ ajtfl «li= ^» ^SRr 

^ ^^r^ aJ-^-g- 7}^1^ ^a1^> u] M-i: <M «l^i2. ^1^. 

[3^8" 3] 

*fl 2 ^1 &<>H, 

^71 *fl^# ^1^71^, ^£ >jj-7l ^ofl -g^^ -^71 °J3C1 

?A^r ^'AS <5}^ ^A]^> 7>^ U]E.-£ <$l8\ ti)r)SL ^ 

i^tt 4] 
*1) 3 

*fl 3*1*7 ^3 *V*7 S)-^* 7>^m ^Al^> 7 >^ tilS^ ^ ti^i # 

5] 

^ 7M^ ^Al^> 7>^ til e-g- ogg!) tilul^. Al^E^l, 
6] 

5 *^1 Si<H-H , 

34-31 



1020000067183 2001/5/ 

#7] 2]£L#^ <#7] 7}^ 3g«^- 5)^- Sfe 

Sj-^*- 7}7]^ ^A]^ 7 >i^ <9^j Aj^efl 

[^tr 7] 

xi 2 *<h ■sa^'H, 

-S-'eNH *L31<y ^ ^-a <8=*l-s* 4^1 3 <i s]«fl <#x}-2}- s]^ ^Mj w)e 4^ 

#7) ^X2}B]^ ^^o\) sjsJH ^7} 913-^2) 91 

3.^^ *)M*Kr ^<L3. <5Rr Sf-^-i: 7}*)^ tilS-g. ^ 

8] 

i *oHi aw*!, 

^■71 fiH ^ ^B^, ^ 7 j =ej)6jol ol^xg S)^ -g-o]- ^ xrgfloj ^ ^o> 

^» #7M 71 Jl -fr*] 7>^^V «1 Ml- 7151, Aj- 7 ] 7>^Ei7> 7^ # 

7 r *l*r ^Al^> 7>^ Bl^iL ^ Al^Efl 

9] 

XI 1 *<H1 

#7] tilM ATMCAsynchronous Transfer Mode) o^^. jc^sj.^. 33 ^ 
SLS. 7M^ 7>^ ti]i=# <gg) ujc^ ^ Al^^. 
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[3^8- 10] 

4 1 %H1 $1°]*], 

^7) 913-^ & *]t\2_ o] b\ ^ 7>^ ogsq a]t^i cflolEl(VBR MPEG video 

data)-!- i^-*Rr ^8-2.5. f>}^ S(-^-g- *U1# 7}^ <g«aj 
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